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Abstract 

In this paper we will give a similar factorization as in where 

the autors Svrtan and Meljanac examined certain matrix factorizations 
on Fock-like representation of a multiparametric quon algebra on the 
free associative algebra of noncommuting polynomials equiped with mul¬ 
tiparametric partial derivatives. In order to replace these matrix factor¬ 
izations (given from the right) by twisted algebra computation, we first 
consider the natural action of the symmetric group Sn on the polyno¬ 
mial ring Rn in commuting variables Xa b and also introduce a twisted 
group algebra (defined by the action of Sn on Rn) which we denote by 
A(5'n). Here we consider some factorizations given from the left because 
they will be more suitable in calculating the constants (= the elements 
which are annihilated by all multiparametric partial derivatives) in the 
free algebra of noncommuting polynomials. 
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1 Introduction 

Following the papers 0. B by Meljanac and Svrtan, where an explicit Fock- 
like representation of a multiparametric quon algebra on the free associative 
algebra of noncommuting polynomials equiped with multiparametric partial 
derivatives (see also 0) is constructed, our task here is to replace the ‘nonobvi- 
ous’ matrix level factorizations by ‘somewhat’ simpler algebraic manipulations 
in a twisted group algebra M(S'ri)- 

More general factorizations in braid group algebra we can End in [1]. 


In order to construct ^(S'„) we first consider the natural action of the sym¬ 
metric group Sn on the polynomial ring Rn in commuting variables Xab and 
let A{Sn) = Rn C[S'„] be the associated (twisted) group algebra. Further, 
we give some factorizations of certain canonical elements in A{Sn) in terms 
of simpler elements of ^(S'„). Then by representing on the free unital 

associative complex algebra B (= the algebra of noncommuting polynomials) 
by using multiparametric partial derivatives, we obtain more easily some ma¬ 
trix factorizations. Similarly, we can apply some factorizations in ^(S'„) in 
the problem of computing constants (i.e the elements which are annihilated by 
all multiparametric partial derivatives) in the algebra B. This will be elabo¬ 
rated in the fortcoming paper. The explicit formulas for basic constants in the 
subspaces of B up to total degree four are given in [7]. 

2 The algebra A{Sn) 

Let Sn denote the symmetric group on n letters, i.e Sn is the set of all permu¬ 
tations of a set M = {1, 2,..., n} equiped with a composition as the binary 
operation on Sn (where the permutations are regarded as bijections from M 
to itself). Note that the groups Sn, n > 3 are not abelian. 

Let X = {Xab I 1 < a, & < n,} be a set of commuting variables Xab and let 
Rn := C[Xab I 1 < a,b < n] denote the polynomial ring, i.e the commutative 
ring of all polynomials in variables Xab over the set C (of complex numbers), 
with 1 G Rn as a unit element of Rn- 
First, let Sn act on the set X as follows 

9-Xab = Xgf^a)g{b) Q- ( 1 ) 

This action of Sn on X induces the action of Sn on given by 

9-P{- ■ ■ 1 A^ab, ■ ■ • ) P{- ■ ■ , ^g{a) g{b), ■ ■ ■) 9 ( 2 ) 

for every 9 E Sn and any p E Rn- 

In what follows we are going to study a kind of twisted group algebra, which 
we denote by A{Sn) and call it a twisted group algebra of the symmetric group 
Sn with the coefficients in the polynomial ring Rn- 

Recall that the usual group algebra C[S'„] = | Cg- G C} of the 

symmetric group Sn is a free vector space (generated with the set Sn), where 
the multiplication is given by 

^ drT] = ^ (Cadr) (TT- 

creSn / Xr&Sn / 0-,TeSn 
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Here we have used the simplihed notation ar for the composition a or, i.e the 
product of a and r in S'„. 

Now we dehne more general group algebra 

:= K X C[^„] (3) 

a twisted group algebra of the symmetric group S'„ with coefficients in the 
polynomial ring Rn- 

Here xi denotes the semidirect product. The elements of the set are 

the linear combinations 


Pi Qi with Pi e Rn 

Qi^Sji 

and the multiplication in ^(S'n) is given by 

{Pi9i) ■ {P2g2) := {pi • {9i-P2)) 9192, 


( 4 ) 


where gi.p 2 is defined by ([2D and gig 2 denotes the product of gi and g 2 in S'„. 
It is easy to see that the algebra A{Sn) is associative but not commutative. 

Let 

^9) = {(a, b) \l<a<b<n, g{a) > g{b)} 
denote the set of inversions of g E Sn- 

Then to every g E Sn "we associate a monomial in the ring dehned by 


Xg := J] 


b I ^ a b 

a.<b,g-^{a)>g-^{b) 


( 5 ) 


which encodes all inversions of g ^ (and of g too). 

More generally, for any subset H C {1, 2,..., n} we will use the notation 


X. := 


n 


^ab * ^ha 


n 


X, 


{a,6}) 


because 


{a^b)GAxA,a<b (a,6)EAx A, a<6 

^{a,b} • ^ab * ^ba' 


( 6 ) 


(7) 


Definition 2.1 To each g E Sn we assign a unique element g* E 
defined by 

a’-=X,g (8) 

with Xg defined by ([5D . 
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In what follows we will use the elements g* G A{Sn) defined by 
Theorem 2.2 For every gl,g 2 G .d,(S'„) we have 

91-9*2= X{gi,g 2 ) (^ 1 ^ 2 )*, 
where the multiplication factor is given by 

X{gi,g 2 ) = 

Proof. By using the notations ([8]) and abbreviating gig 2 = g we have 


( 9 ) 


n 

( 

n ^{9i(“)-9i(b} 1 

^)V((91<?2)-1) 


(a,b)e/(9i)n/(9jb / 


( 10 ) 


* * 
9i-92 = 


i^gi 9l) - {Aig2 92) — ■ 9l-Aig2) 9 ~ j ^91 ‘ ^ 9 i(c) 9 i(d) 1 9 


ic,d)el{g^ b 


= X, 


91 


n 


Xab I 9 


(<?i“hb,9rhb)G/(92"') 


n ^ab 


n 


9-bV(9rb 

(MGh9rbv(9-b / 

ab JJ 



n 

{a,b)el{g bnr(9i b 


(a,b)G/(9 1) 

[ X,Ag 




)U(9-b / 




Xab • 

n 


Xba ■ 1 


^ab 


ba,6)e/(9rb\h<?-b (a,beh<?r^)\h<?-b (amFg-^) 

n ^WM-i n Xab9] =X(g^,g2)g*. 

(a,b)elig-^)\l{g-^) \(a,b)elig-^) / 

Here we have used the following properties 

n Xab= n n 

(a,b)G-f((9l92)“b (a,b)G/((9i92)“bl~ir(9]"b (“.bG-f((9l92)“bV(9rb 
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ll X,,= J] J] Xab 

and the proof is finished. 


Corollary 2.3 


9l ■ 92 = {9192)* if K9192 ) = K9i) + K 92) 


( 11 ) 


where l{g) := Cardl{g) is the lenght of g E Sn- 

Proof. It is easy to see that in the case l{gi) + l{g2) = K9i92) we have 
^{91,92) = 1 , so (E]) implies ([II]). 

The factor X{gi,g2) takes care of the rednced nnmber of inversions in the 
gronp prodnct of gi,g2 E Sn- 

Example 2.4 Let gi = 132 , g2 = 312 G S3. Then gig2 = 213 , l{9i) = 1 , 

l{g2) = 2 , 1(9192) = 1 - Note that g^^ = 132 , gi^^ = 231 , so 

9l ' 92 = (N 2391 ) ■ (-^13-^2 3 5'2) = 1^2 3-^12-^3 2 5'i 5'2 = -^{2, 3}-^l 2 5'l5'2 ■ 

On the other hand we have: (9192)* = Xi29i92, since (9i92)~^ = 213 . 

Thus we get gl ■ g2 = -^{2.3} ( 5 'i 5 ' 2 )* and X(gi,g2) = ^{2,3}- 

Example 2.5 For gi = 132 , g2 = 231 we have gig2 = 321 , l(gi) = 1 , 

l(g2) = 2 , l(gig2) = 3 . Further g^^ = 132 , g^^ = 312 and (gig2)~^ = 321 , so 

we get: 

9l ' 92 = (X 2391 ) • (-^12-^13 5'2) = -^2 3-^13-^12 5'i5'2, 

( 5 'i 5 ' 2 )* = -^12-^13-^2 3 5'i5'2- 
Thus 91-92 = {9192)* and X{gi,g2) = 1 . 

We denote by ta,b, I < a < b < n the following cyclic permntation in Sn 



( 12 ) 


which maps 6 to & — 1 to 6 — 2 • to a to 6 and hxes all 1 < fc < a — 1 and 

b + 1 < k < n (compare with notation of ta^b in [3]). 


Let tb,a denote the inverse of ta,b- Then 



( 13 ) 
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Then the sets of inversions are given by 


Hta,b) = {{a,j) \ a + l <j <b}, 
Htb,a) = {(b b) \ a < i < b - 1}, 


so the corresponding elements in have the form 



,a+l<j<6 


(15) 


( 14 ) 


Remark 2.6 Observe that if b = a then tf^ = id, {where I{ta,a) = 0 )- 
In the case b = a + 1 we have fa,a+i = Wi,a o,nd we also denote it by 
ta{= ta,a+i), I < tt < u — 1 {the transposition of adjacent letters a and a + 1). 
Now it is easy to see that t* = Xaa+i ta, with I{ta) = {{a, a + 1)}. 

The Theorem 12.21 implies the following more specific properties that will be 
presented in the following four Corollaries. 

Corollary 2.7 For each 1 < a < n — 1 we have 


= X{a,a+l}id. 

Here we have used that tata = id and X^a. ,a+l} - Xa fl-j- 1 

Corollary 2.8 (Braid relations) We have 


(16) 



;+i ■= C+i ■ ■ c+, for each 1 < o < n - 2 


{ii) tl ■ tl = tl ■ for each 1 < a,b < n — 1 with \a — b\ > 2. 


Corollary 2.9 For each g G Sn, l<a<b<n we have 




( 17 ) 


Compare (1T7|) with Corollary 12.31 
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Corollary 2.10 (Commutation rules) We have 



{ii) Let Wn{= nn — 1---21) he the longest permutation in Sn- Then for 
every g E Sn we have 



3 Decompositions of certain canonical elements 

in A{Sn) 


Here we will decompose any permutation g in Sn into cycles. 

Observe first that any permutation g E Sn can be represented uniquely as 
g = gitkui with gi E SiX Sn-i and 1 < fci < n. Then g{ki) = 5-1 (4i, 1 (^ 1 )) = 
5 fi(l) = 1, so ki should be 

Subsequently, the permutation G S'! x Sn-i can be represented uniquely 
as gi = g2tk2,2 with g2 E Si x Si x Sn-2 and 2 < k2 < n. Then gi{k2) = 
g2{tk2,2{k2)) = fi'2(2) = 2 implies ^2 = fi'r^( 2 )- 

By repeating the above procedure for every 1 < j < n we can deduce that the 
permutation gj_i E x Sn-j+i can be represented uniquely as gj-i = gjtk^j 
with gj E Six Sn-j and j < kj < n, where gj-i{kj) = gj{tk^j{kj)) = gj{j) = j 
implies kj = gjAj). Thus we get the decomposition: 



(18) 


Example 3.1 By applying the decomposition ffTS]l on all permutations in 
S 3 = {123,132, 312, 321, 231, 213} we obtain 


123 — ta, 3 ^ 2 ,2^1,1, 132 — ^3,3^3,2^1,1, 312 — ta, 3 ^ 3 , 2 ^ 2 , 1 , 


321 — ta,3^3,20,1, 231 — 0,30,20,i, 213 — 0,30,20,i, 

so the corresponding elements in the algebra A^Ss) are given by 
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The following calculation shows the general situation, which will be used later 
in many calculations. Assume that Then we get 


* V ^ * 

<^3= 2^9 

~ ^3,3 ■ 

^2,2 

+* 1 +* +* +* 

'-1,1 “T ''3,3 ''3,2 ''1,1 

+ ^3,3 ■ 

y-* . 

^3,2 

t* 

''2,1 

g^Ss 








+ ^3,3 


.f* 4-f* . f* . f* 

2 ''3,1 ^ ''3,3 ''2,2 ''3, 

1 + ^3,3 

• f* 
^2,2 

•^2,1 

= (^^3) ■ 

(^3,2 ■ ( 

^3,1 

+ ^2,1 + ^1,1) + ^2,2 ■ 

(fg 1 + ^2,1 + 

■^1,1) 

= (^^3) ■ 

(^3,2 + 

^ 2 , 2 , 

) ■ (^3,1 + ^2,1 + ^1,1) 





(y*3 = /3i-/3;-/3;, ( 19 ) 

where we have used the notations 


A ~ ^3,3 (~ i 

/^2 ~ ^3,2 “1“ ^2,2 (~ ^3,2 'T j 

/^3 ~ ^ 3,1 + ^ 2,1 + ^ 1,1 (= ^ 3,1 + ^ 2,1 + • 

Therefore, we can conclude that the element G ^(S' 3 ) given by = 
J 2 geS 3 9* written in the product form ffT^ . 


In the next theorem we will prove that the element a* G .4,(S'n) given by 
a* = J2ges„ 9*j — 1 can be decomposed into the product of simpler elements 

of the algebra A{Sn) which we denote by for each 1 < A; < n. 

Definition 3.2 For every 1 < k < n we define 


^n-k+l ■— K,k + th-l,k -^ ^fc+l,fc + tk,k 


k<m<n 


( 20 ) 


Remark 3.3 Now it is easy to see that 




* 

n 


/3:-i 


/sr 


— t* 

‘'n,! 

+ ^n-1,1 

+ • 

■ + ^2,1 + 

t* 

''1,1 

(*/ 

k 

= 1) 

— t* 

■— ^n,2 

+ Ki-1,2 

+ • 

■ + ^3,2 + 

t* 

''2,2 

(*/ 

k 

= 2) 

— t* 

"n,n 

-2 + Ki- 

l,n-2 

+ tn-2,n- 

2 

(z/ k 

= 

n — 

— t* 

^n,n 

-1 + tl- 

l,n—] 

(^/ k = 

n 

-1), 



— t* 

"n,n 

(= id) 

(*/ 

k = n). 






Theorem 3.4 Let a* be the following canonical element in A{Sn) '■ 


a 


* 

n 


gGSn 


( 21 ) 



Then a* has the following factorization 


a,: = A'■■/3; (= n 

\ l<k<n / 


( 22 ) 


Proof. By considering decomposition ffTS]) of G S'„ and the property (fT7|) 
we can write: 




xS 

ci< 

/ 


geSn gigSixS„_i 

l<ki<n 


giGSixSn-i 
l<ki <n 


E ) ■ f E 

^giGSixSn-i j \l<fci<n / 




{92tk2,2y 


g2eSfxSn-2 

\ 2<k2<n 


/ 


E 4,1) 

vl</i:i<n / 


I ■ 

.gi£SixSn-i 


{ E ‘td ■ ( E *t,i 

\2<k2<n / \l<ki<n / 


= (*L,J 

= n A 


E * 


/Crr-l,ri—1 


, n—l<kn-i<n 


E *^.2) • { E *t,i 

V2<fc2<n / \l<ki<n / 


* 

n—fc +1 


l<fc<n 

and the proof is finished. 


Let us introduce some new elements in the algebra .4,(S'„) by which we will 
reduce 1 < k < n — 1. The motivation is to show that the element 

a* G A{Sn) can be expressed in turn as products of yet simpler elements of 
the algebra A{Sn)- 

Definition 3.5 For every 1 < k < n — 1 we define the following elements 
in the algebra A{Sn) 

■F- 

{id - t^k) ■ {id - tl_^,k) ■■■{id- = JJ {id- 4^^) , 

k-\-l<m<n 

{id — (tf^) • {id — (t^) ■ • ■ {id — (tj^) 

n {id - (tl? t*^,k+i) 

k-\-l<m<n 

where {t\Y is given by (ITB]) and fc+i = id- 


* _ 

in—k-\-l * 

r* _ 

^n-k+1 
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Proposition 3.6 For every 1 < k < n — 1 we have the following factoriza¬ 
tion 

(^n-k+l = ^n-k+1 ' {in-k+l) 

Proof. Let 

Y. 

k<m<p 

for every k < p < n. Then we obtain: 


Y C,t- Y 

k<m<p k<m<p 


— y-* _L \ ^ y-* _ \ ^ y-* +* _ y-* y-* 

^p,k ' / j ^m,k / j ^m,k ^p,k ^p,k 

k<m<p—l k-\-l<m<p 

■(r- 

k<m<p—l k-\-l<m<p 

= Y Y 4-1,1 

k<m<p—l k+l<m<p 


Y1 ^*rn,k- Y1 

k<m<p—l k<m<p—l 


* 

m.k 


= 

k<m<p—l 

= {id — (tf^) • /dn-k+i,p-i 


m.k 


K-t+i,, ■ (« - 4,i) = (“ - (4)" 4,i+i) ■ (23) 

for every k < p < n. Note that i3;_|,+, ^ = id and = K-i+i. so 

for p = n the identity fl2^ is given by 

HU+i ■ {id - 4,l) = {id - {& 4,l+i) ■ Pn-k+i.n-i- (24) 

By mnltiplying (|2T|) from right to left with {id — t* _i^fc) ■■■ {id — tfc+ 2 ,fc)' “ ^k+i,k) 

and by using above identities fl23l) for all /c < p < n — 1 it is easy to check that 

(d*_k+i ■ {id - tlk) ■ {id - ■■■{id- tfc+2,fc) ' {id - tl+i,k) 

= {id - {tlf t; fc+i) ■■■{id- {tlf tfc+2,fc+i) • {id - {tlf) 


i.e 


fdn-k+l ■ 7 


* 

n—k-\-l 


6 


* 

n—k-\-l 


for every 1 < A: < n — 1 whence arises the identity of the Proposition 13.61 
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Example 3.7 By applying fl22p and Proposition 13.61 we will illustrate the 
factorization of of G in cases n = 2,3,4 {recall that (31 = id). 

{€) In the case n = 2 we have and 

a* = (id - (tl)^) • {id - 
{a) For n = 3 we have ' Ps! where 


-1 


(II = {id - (t;)2). {id - ty) , 

(3^ = {id — (ti) ■ tg 2 ) • {id — (ti) ) • {id — t2 i) ■ {id — t^ f) 
{Hi) For n = 4 we have al = (I^ ■ ■ PI, where 


-1 


P 2 = {^d-{tl)‘^) ■ {id-tf^y , 

P 3 = {id - {ty ■ ty) ■ {id - {ty) ■ {id - ' {id - ^ 1 , 2 )"^, 

p* = {id - {py ■ ty) ■ {id - {ty ■ ty) ■ {id - {ty) ■ {id - ty) 

{id — tg g) • {id — t^y 


-1 


. -1 


Lemma 3.8 We have 

(i) i'b^a ~ ■ ^f,+ l,a+l ‘ i'n,!, 1 < O < 6 < n, 

{ii) -^{a,a+l} id ^l,n ' -^{a+1, a+2} ' tn,l, 1 ^ Cl ^ 7T. 1. 

Proof. 

{i) By (dg), (HI and (dSI) we get 


tl,n • 


tn,l ti^n ■ j ^a+lj I 

\a+2<j<b+l / 


tb+l,a+l ■ tjip 


-^aj I ti n ■ th-i-i^a+1 ' tn,l I'b^a 


Here we have used = ti,ntb+i,a+itn,i (recall that ti^n = ^ni)- 
{ii) Directly from the dehnition of : 

■ ^{a+l,a+2} ' ^n,l -^{a,a+l} ' tl,n ' in,l -^{a,a+l} id. 


(This is equivalent to {ty = ti^n ■ {tyy ■ tn,i)- 
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Remark 3.9 The elements € A{Sn), I < k < n — 1 from Defini¬ 

tion ESI can be rewritten as: 

^n-k+l ~ ~ ^{fc,A:+l} ^n,fc+l) ' ~ -^{fc,fc+l} 

(id — X{fc^fc_|_i} ■ (id — X{fc^fc_|_i} 

or shorter 

^n-k+l~ ~ ^{fc,fc+l} ^m,fc+l) • (25) 

k-\-l<m<n 

Our next goal is to give a formula for the inverse of a'^. In order to do this we 
first need to determine the inverse of (5j)_fc+i for all 1 < k < n — 1, because 

K)”' = r„ ■ ■ Xn-i ■ (K-D ■ • • 72* ■ ■ 

Let us introduce a more accurate label 

S’n-M,n := (26) 

where is given by ([25]). 

Let us denote by 


Des(a) := {1 < z < u — 1 I a(i) > a(i + 1)} 

the descent set of a permutation a E Sn- 

Let des(a) = Card(Des(a)) be the number of descents of a. 

Note that for g E x Sn-k 

Des(g) = {k-\-l<i<n —1\ g(i) > g(i + 1)}. 


Proposition 3.10 The inverse of n>^ — ^ — given by the 

formula 

(^n-A;+l,n) ~ (2^n-fc+l,n) ' {£n-k+l,n} (27) 

where 

t^n—k+l,n ■ (^d X^k, k+1}) ' (id ^{fc,fc+lfc+2}) ' ' ' ('Id fc+l,n}) ) 

^n-k+l,n ^ ^ 0Jn-k+l,n(9) 9 

geS^xS„-k 


and 




.(9) := n 


{k,k+l, 


i&Des{g~^) 
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Proof. By (I2B]) and (I2BD we have 


^n-k+l,n ~ ^{k,k+l}tn,k+l) ' ^{k, k+1} tm,k+l) 

or shortly 


k-\-l<m<n—l 


^n-k+l,n ~ X{k,k+l}tn,k+l) ' 5n-k+l,n-l 


( 28 ) 


where 


•^n—/cH-l,n—1 


(id X^k,k+l}tm,k+\) 

k+l<m<n—l 

= tl,n • I (id — X!^k+l,k+2}trn+l,k+‘^ 1 ' 

Vfc+l<m<n—1 / 

= tl,n ■ I (id — fc_|_2} /j_|_ 2 ) I ■ tn,l = tl,n ' ^n-k,n ' ^n,l- 

\k-\-2<7n<n / 

Here we have used property (ii) of the Lemma [3.81 Thus we obtain 

^n-k+l,n ~ ~ ^{k,k+l} i-n,fc+l) ' ' ^n-k,n ' ^n,l 

i.e the identity 

('^n-fc+l,n) ■ (^'^ ~ ^{k,k+l}tn,k+l) ~ ' {^n-k,n) ' ^n,l 

which takes the form: 

{^n-k+l,n) ■ £n-k+l,n ' ~ fc+1} ^n,A:+l) ~ ‘ {^n-k,n) ' ^n-k,n ' ^n,l 


or 


^n-k+l,n' (*'^ ^{k,k+l}tn^k+l) ~ (*'^ ^{k, k+1,..., n}) ' £n-k+l,n-l (^9) 

where 


^n—k+l,n—l tl,n ' ^n—k,n ' ^n,li 


id ^{fc, fc+1,..., n} ^n—k+l,n ' tl^n ' (^n—fc,n) ' i'n,!- 

To prove the formula (by induction), it suffices to prove the identity 
Notice that fl29|) is equivalent to 


^n-k+l,n ~ X{k,k+l,...,n}) ' £n-k+l,n-l ' fc+1} ^n,fc+l) 


-1 
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We first calculate 


-,k+l 


^n-k+l,n ■ ^{k,k+l} ^n,fc+l ^ ^ ^n-k+l,n{(^) ' ^{fc,fc+l} tn,k 

a-eS^xS„-k 

~ ^ ^ ^n-k+l,n{o') ■ X-^k,a-(k+l)} ' ^n,fc+l 

a-eS^xS„-k 

^ ^ ^n—fc+l,n(^) ■ ^{fc, (7(fc+l)} 

aeS^xSn-k 

cr(A:+l)} (^^n,fc+l) 

k+l<j <a(k+l) 

^ ^ ^n—fc+l,n(^) ‘ ^{j,a{k+l)} (^^n,/c+l) 

f7G5f k<j<a{k+l) 

~ y~~! ^n-A:+l,n(fi'^n,fc+l) ■ 

SG5fx5„_fc k<j<g{n) 


where we used that g = atn,k+i implies a = so a{k + 1) = g{n). 

On the other hand, by the formula 

Des{tn,k+i 9~^) = {Des{g~^)\{g{n)}) U {g{n) - 1} if g{n) < n (30) 
where 

Des{g~'^)\{gin)} = Desig~^) when gin) = n, gin) ^ Desig~^) 
we obtain 

^n-k+l,nigtn,k+l) ' ^{i,g{n)] 

k<j<g{n) 


n 


X 


{fc, fc+1, i} 


ie-Des(t„_fc+ig-l) 


k<j<g(n) 


E 

i£Des{t„^k+l 9 b 
i¥^9{n)-k 


, fc+1, ...,i} ■ ^{fc, fc+1,..., g(n) —1} 

'-V-' 

if i=g{n)-l 


n ^{f< 9 {n)} 

k<j<g(n) 


E 


X, 


{fc, fc+1,..., i} ■ ^{fc, fc+1,..., g(n)} 


i&Des{t„^k+l9 b 

f uJn-k+i,nig) if gin) < n 

\ X^k,k+1, ...,n} ' ^n—k+l,ni9) If 9i^) 
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Therefore 


^n-k+l,n ■ ^{k,k+l} ^n,fc+l 


^n-k+l,n{g) 9 

SgGSfxS„_fe ^{k,k+l,...,n} ' ^n-k+l,n{9) 9 


f <-k+i,n if 9{n) < n 

\ X{k,k+l,...,n} ■ e*n-k+l,n if 


if g{n) < n 
if g{n) = n 


Finally, we get 


^n—k+l^n' ^+1} /c+l,n ^n—k-\-l^n'^{k^k+l}tn^k+l 

^ ^ ^n—k+l,n{^9^ 9 T ^ ^ ^n—fc+l,n(i7) 5^ 

geS^xSn-k geS^xS„-k 

g{n)<n g{n)=n 

^ ^ ^n—k+ljuig') 9 ^ ^ ^{k, k+1, ...,n} ' ^n—k+l,n{,9') 9 

geS^xS„-k g&S^xS„-k 

g(n)<n g(n)=n 

(id X{k, k+l, ...,n}) ■ ^ ^ ^n—k+l,n(9( 9 

geS^xS„-k 

g{n)=n 

= (*(i — ■ £n-k+l,n-l 


where we have used that 


g'eS^xSr,-k 

g'{n)=n 


U:n-k+l,n{9') (g'Y = 


g'&S^xS^.k 

g'(n)=n 


tl,n ■ (^n,l ■ ^n—k+l,n(9 ) (9 ) ' ^l,n) ' tn,l 


^l,n ■ I ^ ^ ^n—k,n(9^ 9 1 ' ^n,l 

\g€S^'^^xSr^-k-i 

tl,n ^n—k,n ^n,l £ji—k+l,n—l' 


This prove fl29|) and the proof of the Proposition 13.101 is now completed. 


The matrix factorizations from the right given in [3] and |1] one can replace 
by twisted algebra factorizations (from the right). But here we have presented 
the factorizations from the left because they are more suitable for computing 
constants in multiparametric algebra of noncommuting polynomials (this will 
be treated in a forthcoming paper). 
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